The extra AND gates allow higher-level bits to toggle if and only if all preceding bits are high.